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АРРІЛСАТІОК ОЕ СОМРОТЕК УІ5ІОХ МЕТНОД5 ТО 
рЕТЕСТ ЕТКЕ ІХ ТНЕ РЕЕМІ5Е5 


Статтю присвячено розробці та застосуванню методів комп'ютерного зору для виявлення 
потенційних чинників пожежної небезпеки у приміщеннях та офісах і попередження пожежі. 
Запропоновано методику виявлення пожежі за допомогою послідовності кольорових зображень з 
камери відеоспостереження. Розроблено систему розпізнавання займання у приміщенні та алгоритм 
перевірки її на точність. Дана робота орієнтована на виявлення пожеж камерами із максимально 
різними характеристиками, в першу чергу, із поганими характеристиками задля зменшення вартості 
такої системи. Спочатку система здійснює обробку та підготовку даних, а потім, аналізуючи ці дані, 
виявляє пожежу. Для зменшення витрат на конвертацію за модель кольору було обрано УСЬСТ. А 
також, враховуючи обмеженість ресурсів, було вирішено розробити спрощений швидкий алгоритм 
для розрахунку базової сцени для виявлення об'єктів, що з'явилися з лінійним часом виконання. Для 
виявлення руху на зображенні було використано МНІ. Для зменшення хибних спрацювань було 
вирішено використати інформацію про градієнти, оскільки полум'я має характерні контури. Як 
класифікатор ми використали лінійну комбінацію Боє значень по напрямках. Для підтвердження 
факту займання виявленого системою відео розпізнавання використовується нейронна мережа. 

Ключові слова: штучний інтелект, комп'ютерний зір, розпізнавання, пожежна небезпека, 
вогнища займання. 
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Вступ 

Існують такі напрямки штучного інтелекту, які мають застосування у вузько 
спеціалізованих галузях, де необхідні автоматизовані системи розпізнавання. 
Прикладом таких систем є автоматизовані системи розпізнавання ситуацій, пов'язаних 
з небезпекою загрози життю людини чи знищенню майна. До таких ситуацій 
відноситься завчасне попередження пожежі в житлових та нежитлових приміщеннях. 
Незважаючи на забезпечення приміщень автоматичними системами виявлення пожеж, 
вони не спрацьовують у 890» випадків. Пил, висока температура чи сажа у виробничих 
цехах чи складах можуть серйозно ускладнити роботу традиційних систем виявлення 
вогню. Відсоток забезпечення традиційними системами виявлення пожеж у школах 
менше 6090, в офісних будівлях менше 2090, а в деяких класах приміщень (таких як 
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гаражі, житлові помешкання) - взагалі близький до нуля. Використання традиційних 
засобів попередження пожежі уже не гарантує вчасну реакцію запобіганню пожежі. 
Так, тепловий датчик реагує на підвищення температури до 70 градусів, що означає, 
що для Його спрацювання необхідно серйозне розгорання пожежі. А в деяких 
випадках необхідно до десяти хвилин для розгорання пожежі до такого рівня. Що 
стосується детекторів диму, то при певних обставинах, наприклад, таких, як сильний 
рух повітря, вони також можуть довгий час не спрацьовувати, а якщо загорання 
відкрите - вони можуть взагалі не спрацювати. Тому розробка нових методів 
виявлення пожеж є дуже актуальною. 

Сьогодні навіть важко уявити складське чи офісне приміщення без 
відеоспостереження, а в житлових приміщеннях набирають актуальності «розумні» 
телевізори, які містять камеру. Використання цих камер для візуального виявлення 
пожеж значно збільшить відсоток їх виявлення і зменшить кількість збитків. Таку 
систему дуже просто встановити для вже існуючої системи відеоспостереження -- 
необхідно лише становити додатковий програмний модуль для аналізу відеопотоку. У 
випадку виявлення пожежі на пульті охорони можна відобразити відео із ситуацією в 
приміщенні. Таким чином, оператор може точно підтвердити пожежу. І в певних 
випадках загасити її ще до спрацювання традиційних датчиків. Натомість, хибне 
спрацювання традиційних датчиків без камери спостереження неможливо перевірити 
без особистого огляду приміщення людиною. Значно гірша ситуація у випадку 
хибного спрацювання автоматичної системи пожежогасіння, коли її увімкнення може 
нанести не менших збитків, ніж сама пожежа. Таким чином, відеокамера завдяки 
тому, що має широкий кут огляду, захоплює перш за все підлогу, стіни та 
обладнання, цінні речі, може виявити загорання швидше, ніж традиційні системи 
відеоспостереження та дає можливість врятувати більше цінностей. 

На даний час розробкою таких систем, через їх актуальність, займаються 
багато дослідницьких груп. Також існує багато комерційних рішень. Проте дана 
проблема не вирішена до кінця. Існуючі комерційні рішення вимагають 
використання камер високої якості, що значно вповільнює впровадження таких 
систем у широке використання через їхню вартість. Дана робота орієнтована на 
виявлення пожеж камерами із максимально різними характеристиками, в першу 
чергу, із поганими характеристиками задля зменшення вартості такої системи. 

Постановка проблеми 

Об'єктом дослідження даної роботи є характеристики займання для його ідентифікації. 

Предметом дослідження є сукупність теоретико-методологічних та практичних 
аспектів розпізнавання займання. Математична інтерпретація проблеми, що 
досліджується, має наступний вигляд. 

Постановка задачі 

Нехай задана послідовність кадрів ПЛ, 1», ..., Їу . Необхідно побудувати функцію 
Р1,В,..., Ім -з» (5, Роз), де 5є |Не пожежа, Пожежа), Роз - будь-яка точка на 
зображенні, що належить пожежі. 

Оскільки для виявлення пожежі перш за все нам необхідно її локалізувати, то 
будемо використовувати метод рухомого вікна. 

Під вікном розуміється функція у», яка визначає, чи належить область 
(хухчиу,у,у ЧЛ) у час г області полум'я чи ні: 

м'(х", у» б) зе м'(1, х, у, м», А, Є) ЄВоді а) 
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Згідно з існуючими вимогами, мінімальна площа пожежі має бути 2? Ібхіб 
пікселів, тому розмір вікна оберемо Ібхіб пікселів, тобто у/-й-16. Оскільки ми 
повинні виявляти пожежу на початковому етапі займання, то розмір вікна змінювати 
не будемо. Крок, з яким будемо рухати вікно, оберемо таким самим як розмір самого 
вікна. Враховуючи, що найпоширеніший розмір кадру 320х240 пікселів, а швидкість 
зміни кадрів 30 Фр8, то для виконання вимоги, що час роботи системи без хибного 
спрацювання повинно бути більше 200 год, то ймовірність хибного спрацювання 
функції їЛ, І, пе І) повинна бути меншою, ніж 
1(140Орх/16рх || 300рх/1 6рх|"30бре"6Осек"бОхв"200год) - 1,54210-10. 

Аналіз останніх досліджень і публікацій 

На сьогоднішній день мало досліджений такий клас задач стосовно побудови 
технологіях відеоспостереження та моніторингу. Значно зростає застосування 
використання відеоспостереження як і в державних, так і в приватних приміщеннях. 
Алгоритми обробки зображень систем автоматичного виявлення пожежі були вже 
розроблені для застосування в тунелях, авіаційних ангарах, бойових кораблях тощо 
/2-4|. Але жоден із представлених алгоритмів недостатньо сильний та гнучкий для 
вирішення усіх проблем, що характерні для виявлення пожежі за допомогою камери 
відеоспостереження. Найбільш поширені проблеми: 

-. умови освітлення (день і ніч, штучне освітлення, віддзеркалення світла, тіні); 

- | якість зображення (низька роздільна здатність камери, поганий контраст камери, погана 
передача сигналу, брудний об'єктив, вандалізм, що впливають на якість зображення); 

- складність сцени (рухомих об'єктів і людей: різні швидкості і розміри); 

- продуктивність процесора (виявлення в режимі реального часу, швидкість 
процесора 1 пам'ять). 

Алгоритм, який необхідно розробити, повинен бути більш гнучким 1 надійним 
для виявлення пожежі, щоб зменшити частоту помилкових тривог 1 зменшити час 
реакції тривоги. Окрім того, алгоритми виявлення не повинні порушувати роботу 
або знизити якість моніторингу |5|. На одному із перших кроків система повинна 
виявити підозрілі зони по кольору. На даний час було зроблено багато досліджень 
для виявлення кольору шкіри |6-9). Усі ці методи можуть бути застосовані для 
виявлення полум'я по кольору. 

Мета дослідження 

Метою роботи є розробка методики виявлення пожежі за допомогою 
послідовності кольорових зображень з камери відеоспостереження. Завданням даної 
роботи є побудова алгоритму розпізнавання займання та перевірка його на 
адекватність, розробивши діючий прототип системи. 

Виклад основного матеріалу 

1. Опис алгоритмів розв'язання поставленої задачі 

Для виявлення пожежі буде використано різні характеристики пожежі, а саме 
ті, що засновані на наступних припущеннях: 

- колір: полум'я характеризується високою яскравістю та специфічними 
відтінками кольору; яскравість полум'я вища, ніж яскравість фону; 

- о рух: у зоні займання спостерігається постійний рух; полум'я виникає в певній 
позиції, а потім поширюється швидше вгору, ніж вниз та в сторони; 

- текстура полум'я специфічна. 

На вхід алгоритму подається поточний кадр, зберігається попередній кадр. 
Таким чином, система завжди працює із поточним та попереднім кадрами та на 
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основі цих кадрів кожен раз буде оновлювати свій стан. Спочатку система здійснює 
обробку та підготовку даних, а потім, аналізуючи ці дані, виявляє пожежу. 
Розв'язання цієї задачі проходить у декілька етапів, а тому Й розгляд алгоритмів 
розв'язання доцільно було б зробити поетапно. 

2.1. Виявлення полум'я по кольору 

На першому кроці система виявляє підозрілі зони по кольору. Як уже 
зазначалось, усі існуючі алгоритми виявлення кольору шкіри можуть бути 
застосовані ї для ї виявлення | полум'я | по кольору. Більшість дослідників 
використовують попіксельну класифікацію, спрямовану на те, щоб для кожного 
пікселя вказати, чи він належить об'єкту чи ні. Кожен піксель вважається 
індивідуальним блоком |9). Такі моделі є одними з найкращих, які за нормальних 
умов дають хороші результати. 

Для побудови класифікатора потрібно зібрати базу даних пікселів, що 
належать та не належать полум'ю. Для збирання позитивних прикладів було 
розроблено спеціальну програму, в якій на відео можна вказати точку, що належить 
полум'ю (зеленим кольором), а пікселі в околі цієї точки будуть збережені для 
подальшого навчання класифікатора (рис. 1). 
| 17) Вгейесодпійог Маїпійиавом у са 119) рибні 


Рис. 1. Зовнішній вигляд програми для збору бази позитивних прикладів 


Враховуючи, що більшість камер повертають зображення в форматі УСЬСТ, а 
також для зменшення витрат на конвертацію, за модель кольору було обрано саме 
УСЬСТ. Статистично було виявлено, що У координата (яка відповідає за яскравість) 
для полум'я має обмеження У 2160. Зрозуміло, оскільки полум'я яскраве, то одразу 
ж можна відкинути темні області. Проте цього недостатньо, окрім яскравості 
необхідно ще використовувати інформацію про колір. На рис. 2 показано розподіл 
точок, що належать полум'ю та не належать полум'ю по Ст та СЬ координатах. Як 
видно з рисунку, полум'я можна відрізнити від фону з певною точністю. 
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Рис. 2. Розподіл значень пікселів, що належать полум'ю 
та фону по Ст та СЬ координатах 


Таким чином, маючи значення Сг та СЬ, можна побудувати карту 
приналежності пікселя полум'ю та фону (рис. 3). 


Рис. 2.1.3. Карта ймовірності того, що піксель належить полум'ю за 
значеннями Ст та СЬ компонент 


Результати роботи алгоритму представлені на рис.4. 


а б в 


Рис. 4. Відповідність кольору полум'я без використання базової сцени (а) та після 
фільтрації фону при використанні базової сцени (в) для вхідного зображення (а) 
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Розроблений алгоритм використовує 0(2567256)- О(1) додаткової пам'яті для зберігання 
карти ймовірності та робить О(М) операцій, де М -- це кількість пікселів зображення. 
2.2. Розрахунок базової сцени для виявлення об'єктів, що з'явилися 
Для розділення фону від рухомих об'єктів найкращим методом сьогодні Є 
метод содербоок |10). У цьому методі використовується історія інтенсивності для 
кожного пікселя. На основі цієї історії можна з певною точністю вказати чи 
належить даний піксель об'єкту чи фону. Враховуючи обмеженність ресурсів, було 
вирішено розробити спрощений швидкий алгоритм. У цьому алгоритмі 
обчислюється базова сцена за формулою 
і (х, у, 6) - 0951, (х, у, 6) - 0.051,,(х, у, г) 0) 
, 
де для кожного пікселя (ху) базового зображення (ху) та нового 
одноканального зображення інтенсивності Ім(ху) оновлюється базове зображення. 
Тоді для визначення належності пікселя об'єкту, використовується наступна формула 
и Належить, І, (х,у,ї) - 1, (х, у, ) 2» 15 
І5(х, у, ) з Ж ВІЙ 
Не належить, інакше 3) 


де, (5) - приналежність пікселя (х, у) фону чи об'єкту, підозрілому на полум'я. 

У цій формулі використано припущення, що яскравість полум'я вища яскравості 
фону, тому об'єкти, які темніші за фон, виділятись не будуть. Розроблений алгоритм 
використовує О(М) додаткової пам'яті та робить О(М) операцій, де М - це кількість 
пікселів зображення. Проте, інші існуючі методи содебоок використовують О(КУ) 
додаткової пам'яті та роблять О(тУ) операцій, де Кк 222, т»» К. 

2.3. Використання МНІ для аналізу руху в зоні займання 

Зображення МНІ (Мопоп Нізіогу Ппаєе) - зображення, яке відображає модель 
руху відеопотоку (11,12). Розглянемо рис. За. Це зображення відображає суть 
основної моделі руху об'єкта на зображенні (помахи рук людини на відео). Там, де 
відбувається рух, є МНІ силуєт, а сам рух показано стрілками. Для збереження цієї 
інформації достатньо одного МНІ зображення, де в місцях, де був рух нещодавно, 
область світліша, а коли рух припиняється, то інтенсивність цієї області швидко 
зменшується. Такий образ «схожий» на зображення зі стрілками та зберігає 
аналогічну інформацію. МНІ зображення обчислюється за наступними формулами 

МНІ(хуу,) з | ям Гак у, -1 

шах(0, МНІ(х,у,і - 1)- 4), інакше (9 
Г(х, у, 6) з й зано зе (5) 
0 інакше 
ДІЕЕ(х, У. г) и (х, у, є) Пт І(х,у, ї ме т) | (6) 

де А з соп5і, 5 з соп5і, т з соп5і, |, у, І) - значення пікселя в час / з координатою (Х,у). 

Враховуючи припущення, що при виникненні займання яскравість у зоні займання 
зростає, формула (6) була модифікована формулою (7), де додатково використовується 
інформація про приналежність пікселя полум'ю по інформації по кольору. 


ЦЩх, у, 2) - Ї(х,у, -- 7), ї(ху,б) 2» Ах, у,є-- 5), 15 ху) - 1 
ОІЕЕ(х, у, 0) - й У, б чі у, є-т), (ху, є) іні (х, у) зі 
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Рис. 5. Приклади МНІ зображень 


Таким чином, використовуючи цю формулу, було задано вид рухомого вікна 
(1) формулою 


м'(х", у", б) з муль: (МНІ, х, у, м», В, 2) с 3 мні, і, 2) 2 Тиві 
ічкаи, (8) 


учи 


де Тіп т соп5і. 


Для швидкого розрахунку суми в формулі (5) використаємо інтегральне 
представлення МНІ зображення. 

Інтегральне представлення зображення -- це матриця, що співпадає з розмірами 
вхідного зображення. На кожному елементі знаходиться сума всіх пікселів, що 
знаходяться лівіше та вище даного елемента. Таким чином, значення елемента (Х,у) 
визначається наступною формулою: 


їх і єу 9 
Щодо) 7 Поу) й 


20.20 
де |у) - значення пікселя вхідного зображення. 
Побудова інтегральної форми здійснюється за лінійний час за допомогою 
наступної рекурсивної формули: 
Що) - Поу) 0-11) Цоу - 1) ху) 9) 


Використовуючи інтегральну матрицю, можна дуже швидко визначити суму 
пікселей прямокутника довільної площі. Таким чином, розрахунок м/ліі потребує 
О(М) додаткової пам'яті для зберігання інтегрального зображення МНІ та робить 
О(М) операцій для розрахунку МНІ, де М - це кількість пікселів зображення. 

2.4 Аналіз текстури полум'я за допомогою НОС-5УМ підходу 

Для зменшення хибних спрацювань було вирішено використати інформацію 
про градієнти, оскільки полум'я має характерні контури. Найкращим дескриптором 
у даному випадку є гістограма орієнтованих градієнтів (НОС), оскільки вона стійка 
до шумів та є дуже показовою. Цей дескриптор на даний час є одним із найкращих 
та широко використовується в задачах розпізнавання об'єктів | 13|. Далі на основі 
цієї гістограми побудуємо класифікатор. Як класифікатор будемо використовувати 
лінійну комбінацію ЮБоє значень по напрямках. Цей класифікатор побудуємо за 
допомогою методу опорних векторів |14|. Для побудови класифікатора за 


204 О В.М. Терещенко, Я.В. Терещенко, І.М. Бондарець 


155 1561-5359. Штучний інтелект, 2017, Хо 3-4 


допомогою відповідної програми було зібрано базу позитивних прикладів. Негативні 
приклади було взято із негативного відео з випадкових позицій. Всього для навчання 
було використано 5000 позитивних та 5000 негативних прикладів. Цей алгоритм 
класифікації використовує О(1) додаткової пам'яті та робить О(М) операцій, де М - 
це кількість пікселів зображення. 

2.5 Трекінг зон руху для аналізу руху полум'я 

Враховуючи, що було зроблено припущення, що полум'я поширюється вгору 
швидше, ніж вниз та в сторони, то відповідно в момент часу / будемо знаходити 
область (х(1), У(1), м/(1), Б(7)) із максимальним рухом навколо початкової позиції вікна 
(Сх - 7), У( - т), що м'(Х(7 - 7), У(1- Т7,1- 9) - 1. 

Тобто необхідно розв'язати наступну задачу: 


і МНІ(і,), Є) ркорен 4 тах 
і2-охафи, 
і УУТА 
х(є-1) «ах «х «х(2-1)- ах 
У(:-1)- фу «у « У(2- 1)- ду (10) 


м(2-1)- ам см «и(3Є-1)-- дм/ 
п(е-1)-анс пе к(-1)- ап 
осахс МАХх, 0 с ау С МАХу, «ам є МАХу,О «ан МАХИ 
МАХх - МАХу з соп5і, МАХи" - соп5і, МАХН - соп5і 


Для зменшення впливу шуму на трекінг використаємо  експоненційне 
згладжування. Остаточна зміна регіону визначається за формулами: 


х(є) с ах(2- 1)-(1- а)х 

У(6) - ау(є-- 1)-- (1-а)у (11) 
м'(Є) - ам'(Е--1)-- (1-- а)м' 

нє) - ан(є-1)--(1-а)п 


9 
де х, у, уу, п - знаходимо при розв'язанні задачі (10), 0 «ах 1, ат сопеі. 
Приклад зміни регіону із максимальним рухом зображено на рис. 6 (а). 


я- Для полум'я 


яє- Для хибних 
спрацювань 


а) 
Рис. 6. а) Приклад трекінгу (зелений прямокутник - початкова позиція, 
синій - через 30 кадрів; б) розподілення напрямків трекінгу 
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Після тестування на тестовій вибірці позитиїв було отримано розподілення 
напрямків трекінгу (рис. 6 (6б)). Таким чином, було модифіковано формулу рухомого 
вікна (1) із врахуванням напрямків трекінгу до вигляду 


м'(х", у", б) -- м'яті (МНІ, х. У, М/, и, є) є м ног(12, У, м, і, г)є 


у; МУ егаскіпа (МНІ, х, У, М, і, г) -е 
М егаскіпо (МНІ, х, У, му, п,б) - Тепіп «9« Та пах 4» Та (П3) 
що су (2-- 1) -- є, (Є) 
В -агсід (сова (2-т) с) а4) 
С- (сх (Є -т)- с. (б) З (су є -т)- сут), (15) 
су (6) се х(Є) р м'(6)/2 (16) 
су (Є) -- У(5) -НА(6Є)/2 
де, ГР соп5ї, й з соп5Е Та - сопе 


Цей алгоритм використовує О(1) додаткової пам'яті та робить О(дхауаНам) 
операцій для пошуку потрібної позиції в найгіршому випадку. Проте, якщо вважати 
зміну інтенсивності між пікселями неперервною, то дану задачу можна розв'язати 
методом дихотомії, тоді складність у середньому буде О((ах) (ау) (ан) т(ауг)). Також 
допустиме спрощення задачі (10), якщо вважати, що у» - Й. Тоді складність у середньому 
буде О((АХ) (ау) Ш(амг)). Якщо обрати ах з у,, ду с у», му - Зуу, то складність алгоритму 
при прямій реалізації О(д2сауаПм) з О(уу уу джу)) я О(Зжи?), а при використанні методу 
дихотомії -- О(п(4х)Ла(ау)-Ш(амо)) с О(п?(иг) Яп(уг)) з О(Їп(уг)). 

2.6 Використання нейронної мережі для підтвердження пожежі 

Використовуючи формулу (13), можна виявити регіони, що підозрілі на 
пожежу, але кількість хибних спрацювань буде високою, оскільки в цій формулі 
використовується інформація про декілька попередніх кадрів, з яких найбільше 
інформації береться із двох попередніх. Проте, виявляти пожежу за один кадр не є 
необхідним, тому було вирішено використовувати щонайменше 76 кадрів, що 
складає трохи більше 2 секунд відео. Таким чином, система зможе виявляти пожежу 
більше ніж за дві секунди аналізу, а саме: ми будемо для кожного вікна (Хі, у,, І), що 
усі, У, 1 - ті) -1, зберігати історію середнього руху із ЮІЕЕ та МНІ зображення, що 
обчислені за формулами (4) та (6), де т; - час життя вікна. 


5 м (круг) З 3 мні, з, г) 
рУхачи,, (7) 
і-ууїв 


Заг (Хр Урі) 7 У РІЕЕ(і, І, 0) 
ізхачи, (18) 


і-ууїа 


Приклад історії Зуппі Та Зад; зображено на рис. 7. 
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яю- Мі осоге 
- С 


220 
5 Ок і Р 
Рис. 7. Приклад історії 7 тійі та " 4177 
Для вікна і аналіз припиняємо, якщо виконається одна із наступних умов: 
І 

у) 5 та (Хе Урі) 2 Темні (19) 
тесті 

З 
У 5 аг р Ур 8) 9 Теріве 00) 

г ше-ті 


де Їзмні соп5і, Тєрівр -- СОП5Е 
Таким чином, отримуємо вектор вхідних данних для вікна і в час / із таких 
інформативних ознак: 
- час т існування вікна; 
5 ті (ХУ г) З ау (Хр Ув 2. 
Б РРО 5 ті (хо, У і» г) Й АУБ, тує 5 а (хе У і» г) 
У ечту таі (ХрУр б) Монте (ор б), 
Для спрацювання пожежі будемо вимагати виконання умов 


9 


чо2Ті (21) 

5 тиві (Ху У» 6) 2 Тумні (22) 

Заг (Хр Ур') 2 Темні (23) 

ауво Зьі(ХеУрі) Є Тдус мні 04) 
в-тубєї 

ї 
У 5 пні (ХеУрії ) Ж Твум мні (25) 
г те-ті 
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А для точного підтвердження пожежі будується каскадний класифікатор на 
основі багатошарового персептрону, на вхід якому будемо подавати ці ознаки. 
Багатошаровий персептрон являє собою узагальнення одношарового персептрона 
Розенблатта. Кількість вхідних і вихідних елементів в багатошаровому персептроні 
визначається умовами задачі. За початкове наближення можна взяти один 
проміжний шар, а число елементів у ньому покласти рівним напівсумі числа вхідних 
і вихідних елементів. Також кількість прикладів, що навчають, повинна бути значно 
більшою, ніж кількість синаптичних зв'язків. Для навчання багатошарового 
персептрона використаємо алгоритм зворотного розповсюдження помилки. При 
цьому важливим є вибір швидкості навчання 7. Найкращим, на наш погляд, є 
динамічне управління величиною 7, яке може суттєво підвищити ефективність 
навчання нейронної мережі методом зворотнього поширення помилки, Присвоєння 7 
більшого значення в момент початку навчання дозволить отримати більш швидке 
наближення до області, де знаходиться оптимальна множина вагових коефіцієнтів. А 
для того щоб нейронна мережа не «проскочила» мінімум функції помилки 


Е-Ї (и), необхідно в процесі навчання зменшувати значення 7). Наприклад, за 
такою простою формулою: 
пох (25) 


» 


де х - швидкість зменшення 7). Для навчання було використано 15000 позитивних та 
90000 негативних прикладів, що були зібрані без вимагання виконання умов (21)-(25). 
Персептрон мав 5 входів, один прихований шар із 11 нейронами та один вихід. Після 
побудови першого каскаду класифікатора було відкинуто 0.595 позитивних прикладів 
та 9090 негативних. Після викидання із навчальної бази неправильно класифікованих 
позитивних прикладів та правильно класифікованих негативних прикладів було 
навчено ще один каскад класифікатора, який не відкинув позитивних прикладів, але 
правильно класифікував 99,9795 негативних прикладів. Таким чином, спрацювання 
одночасно цих двох каскадів означає спрацювання каскадного класифікатора. 

Для класифікації по серії кадрів можливо використати рекурентну нейронну 
мережу (наприклад, І.5ТМ (201), але вона потребує великих витрат у часі. Тому було 
обрано каскадний класифікатор, який є швидким 1 достатньо точним методом. 

Цей алгоритм класифікації використовує О(1) додаткової пам'яті та робить 
О(МУ) операцій на підготовку даних та О(І) операцій на класифікацію, де М - 
кількість пікселів зображення. 

Висновки 

Результати роботи мають практичне застосування у різних галузях штучного 
інтелекту, зокрема в задачах комп'ютерного зору. Комбіноване використання 
інформації про колір, рух та текстуру полум'я в розробленому алгоритмі дозволяє 
досягти високої якості виявлення полум'я. Розроблений алгоритм відповідає 
поставленим вимогам та має лінійну залежність до використання пам'яті та 
складності алгоритму. 
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КЕ5ОМЕ 


У.М. Теге5ісПпепко, У.У. Тегезпсрепко, І.М. Вопаагес 

АХрріїсабоп ої сотригег уізіоп птеїподз (о декесі Гіге іп Ше ргетіз5е5 

Тре агісіє 15 демоїса іо Ше деуеіортепі апа арріїсайоп ої сопірикег уізіоп 
тешШодз іо іЧепіу рогеппа! Пге гі5К Гас(ог5 іп гоотз5 апа обїсез апа Пге ргеумепййоп. У/е 
обег а плеїрод Їог Феїесійпо а Пге из5іпе а 5едиепсе ої соіог ітаєе5 їтот а 5игусіапсе 
сатега. ТПе 5узіет ої Пге декесйоп іп Ше гоопі у/а5 деуеіоред апа Фе аїєогібт ої 
сресКіпя її Гог ассигасу. ТБіз могкК 15 аїтеа аї декесіпе, Пге5 ц5іп8 сатега5 ул Фійегепі 
срагасіегієйся апа, Пг5і ої ай, млі роог регіогтапсе їп огаег (о гедисе Ше со5( ої 5испа 
зубіет. ІПіцаПу, Ше зузіет регіогтп5 ргосе55іпо апа ргерагайоп ої ака, апа еп 
апаїугіпе, Фе Чака, декесів Пге. УСЬСТ маз 5еЇесіва аз а соіог піодеі (о гедисе сопуег5іоп 
со5і5. АЇ85О, біуеп Ше Ппаией гезоигсе8, її ууа5 десідед (0 Чеусеіор а 5ітріїйей дшіск 
аїбогіййт (о саїсиіагє Ше Ба5е 5сепе іо Фекесі обіесів Шаг арреагед ул Фе Ппеаг 
ехесийоп йте. У/е ц5е МНІ ог пойоп дегесйоп їп ап тає». То гедисе Їаізе розіпує5, ік 
ууаз десідеа (о ц5е Ше іпіогтайоп абоці єгадіепіз а5 Ше Пате Паз5 сПагасіегіяйс сопіоитгя. 
Аз а сіазвійег, ме ц5ед а Пппеаг согабіпайоп ої роє уаШшез їп дігесйоп5. Ме цей а пеига! 
пебуогК о сопіїгт (Фе Гасі ої ієпійоп Чеіесіед бу Ше ССТУ зубіет. МНІ (Мойоп 
Ніз5огу Птаєє) - ап ітаєє баг 5Поум/5 а піодеі! ої плойоп уідео 5(геат. То гедисе Гаї5е 
аїагтя, 18 мма5 Фдесідеа (о ц5е іпбогтайоп арбоці стадіепієз, зіпсе Ше Пате Баз срагасіегія с 
сопіошг5. Тре Без Фезсгіріог іп (різ са5е 15 Ше рі5(обгат ої огіепіед єгайепіз (НОС), 
Бесай5е 1 15 5(саду абаїп5і пої5е апа 15 уегу іпіфФісайуе. Степу, (Рі5 Фезсгіріог 15 опе ої 
Фе Безі апа улаєвІу пед їп ітаєе гесоєпійоп ргобіетз. Кигіпег, базед оп із Пі5обгат 
ууе бий а а сіазвійег. То риша а сіав5іПег ме иц5е а Пппеаг сопабіпацоп ої уаїшез Їог По8 
Фігесйоп5я ап зиррогі уесіог пеїбод. Пи огдег (о (аКе іпіо ассоцпі, Ше пойоп ої Бе 
Пате, її 15 песез5агу (0 50Їуе Ше ргобіет ої гасКіпє. АЙег (е5йпє оп Ше розійує (е5і, ууе 
обгаїпед Ше дФі5іібицоп ої (гаскіпея дігесйопзя. У/е ц5е а пешга! пебуогК іо сопійт ШФе 
ієпійоп Шаг Фе ССТУ зузіепі Цдекесіса. УМ/е Паме Биїйї а сазсаде сіаєзіПег Ба5ед оп 
тиїшШауег регсерігоп у/По гесеїуе5 ШФевбе 5ієп5 оп іприї. Тре питрег ої іприі апа оціри 
еіетепіз їп Ше тиїшауег регсерігоп 15 Феїегтіпед бу Фе сопаїйоп5 ої фе ргобіет. У/е 
5сЇесі опе іпіегтеадіае Іауег а5 ап піша! арргохітацоп, апа Ше питег ої еіетепі5з іп її 
15 едиаї (о Баїї Фе 5ига ої Фе питбег ої іприї апа оиіриі еіетепіз. Бог Іеагпіпє ої Фе 
тиїшШауег регсерігоп, ме ц5е Ше егпгог Баскргорагайоп аїєогіт. Ді Ше зате йте, ій 15 
ітрогіапі (0 сроо5е Ше Ісагпіп5, 5рееа (1.5). Ас Фе зате те, ап ітрогапі 5іер 15 Фе 
сроїсе ої Іеагліпе 5реса (1.5). Пп оиг уіеуу, Ше Без сроїсе 15 бе Фупатіс гийпе ої Фе 15, 
ууУрісп зібпійсапіу шаргоуєез Ше еййсіепсу ої Іеагпіпє Ше пейцга! пеїм/огк Бу Ше егтог 
раскргораєайоп тео. АЇ50, їог сіаз5ійсайоп іп а 5егіе5 ої їтапе58, у/е сро5е а 
сазсадйтеє сіав5іПег, мрісі 15 а Газі апа 5зиїісіепйу ргесізе тешоа. 
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